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Abstract 

Multi-Input Multi-Output (MIMO) techniques have been incorporated with Orthogonal Frequency Division 
Multiplexing (OFDM) for broadband wireless communication systems. Bit-Interleaved Coded Multiple Beamform- 
ing (BICMB) can achieve both spatial diversity and spatial multiplexing for MIMO flat fading channels. For 
MIMO frequency selective channels, BICMB with OFDM (BICMB-OFDM) can be employed to provide both 
spatial diversity and multipath diversity, making it an important technique. It was proved that full diversity of 
BICMB-OFDM can be achieved as long as the condition R C SL < 1 is satisfied, where R c , S, and L are the 
code rate, the number of parallel streams at each subcarrier, and the number of channel taps, respectively. The full 
diversity condition implies that if S increases, R c may have to decrease in order to maintain full diversity. As a 
result, increasing the number of parallel streams may not improve the total transmission rate. In this paper, the 
precoding technique is employed to overcome the full diversity restriction R C SL < 1 of BICMB-OFDM. First, 
diversity analysis is carried out. Then, the full-diversity precoding design is developed with the minimum achievable 
decoding complexity. 

Index Terms 

MIMO systems, Frequency division multiplexing, Singular value decomposition, Diversity methods, Subcarrier 
multiplexing, Convolutional codes 

I. Introduction 

The demand for wireless services is constantly increasing. At the same time, research on Multi-Input 
Multi-Output (MIMO) wireless systems has been ongoing for more than a decade, with increasing success. 
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MIMO systems are a way to attack the increasing capacity demand for wireless services since they offer 
superior spectral efficiency and improved performance within a given bandwidth. A commonly employed 
MIMO approach is known as beamforming via Singular Value Decomposition (SVD) of the MIMO 
channel matrix. This approach enables spatial multiplexing! enabling increased data rates. It also enhances 
system performance. This technique requires the Channel State Information (CSI) to be available at both 
the transmitter and receiver 0. 

For flat fading MIMO channels, it has been shown that employing beamforming with only one spatial 
channel, or transmitting one symbol at a time, achieves the full diversity order provided by the channel 
01, 0. In addition, employing a MIMO beamformer with more than one spatial channel without any 
channel coding results in the loss of full diversity JUl, Q. On the other hand, employing Bit Interleaved 
Coded Modulation (BICM) together with SVD beamforming restores full diversity ffSJ — [ESj . Such a system 
was analyzed and called Bit-Interleaved Coded Multiple Beamforming (BICMB) in (6l-|[8]|. In the study 
of BICMB, so far, the channel coding technique employed has been convolutional codes BUl. The output 
of the convolutional code is then interleaved through the multiple subchannels with different diversity 
orders. BICMB can achieve the full diversity order as long as the code rate R c and the number of spatial 
channels S satisfy R C S < 1 ifTOl . [fTTTl . It has been further shown that when a constellation precoding 
technique is used in uncoded and coded SVD beamforming, this latter condition can be overridden and full 
diversity and full spatial multiplexing offered by the channel can be simultaneously achieved [T2l - [fT5l . 
Specifically, without channel coding, full diversity requires that all spatial channels are precoded. In the 
case of precoding with BICMB, partial precoding can achieve full diversity and full spatial multiplexing. 
Partial precoding is desirable because it reduces the high complexity of decoding a fully precoded BICMB 
system. These precoders now result in a system that achieves full diversity even without satisfying the 
condition R C S < 1. As an alternative to precoding as in lfl~2l - |fT5l , Perfect Space-Time Block Codes 
(PSTBCs) lfi~6l were employed as the precoding technique lfT71 - |[T9l . PSTBCs have desirable properties of 
full rate, full diversity, uniform average transmitted energy per antenna, good shaping of the constellation, 
and nonvanishing constant minimum determinant to increase spectral efficiency. The resulting system 
achieves almost the same performance as precoded BICMB while reducing the decoding complexity 
substantially, for MIMO dimensions 2 and 4 |fT7l-lfi~9l. 

If the fading in the channel is not flat, or when the channel has frequency selective fading, the result is 

'in this paper, the term "spatial multiplexing" is used to describe the number of spatial subchannels, as in QJ. Note that the term is 
different from "spatial multiplexing gain" defined in (2)- 
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Inter-Symbol Interference (ISI) for the transmitted symbols. Orthogonal Frequency Division Multiplexing 
(OFDM) is commonly used to combat ISI caused by multipath propagation ||20l . OFDM transmits data 
in a parallel fashion on closely spaced subcarriers. The subcarriers satisfy an orthogonality property 
in order to reduce bandwidth. OFDM is robust against ISI. It achieves this by using equalization in the 
frequency domain with the advantage of avoiding the computational burden and the long convergence time 
requirements associated with time domain equalization. Therefore, OFDM can adapt to severe channel 
conditions. In addition, OFDM has high spectral efficiency, efficient implementation using Fast Fourier 
Transform (FFT) and Inverse FFT (IFFT), and low sensitivity to time synchronization errors. With OFDM, 
multipath diversity can be achieved by adding channel coding ETTl . Il22ll . As a result, OFDM is well-suited 
for broadband data transmission, and it has been selected as the air interface for the Institute of Electrical 
and Electronics Engineers (IEEE) 802.11 Wireless Fidelity (WiFi) standard, the IEEE 802.16 Worldwide 
Interoperability for Microwave Access (WiMAX) standard, as well as the Third Generation Partnership 
Project (3 GPP) Long Term Evolution (LTE) standard 11251 . 

The combination of MIMO and OFDM has been incorporated for all broadband wireless communication 
standards, i.e., WiFi [12411 . WiMax [|25l , and LTE [26]. For frequency selective MIMO channels, combining 
beamforming with OFDM can combat ISI and achieve spatial diversity ll2~7ll . Moreover, both spatial 
and multipath diversity can be achieved by adding channel coding, e.g., BICMB with OFDM (BICMB- 
OFDM), 0, [|28l , |]29l . Although more sophisticated codes, such as turbo codes and Low-Density Parity- 
Check (LDPC) codes flU, are employed by some of the more modern standards G31 . than convolutional 
codes employed by BICMB-OFDM, convolutional codes are important because they can be analyzed 
and there are a large number of legacy products using them. Therefore, BICMB-OFDM is an important 
technique for broadband wireless communication. The diversity analysis of BICMB-OFDM was carried 
out in [1301 . It was proved that full diversity of BICMB-OFDM can be achieved as long as the condition 
R C SL < 1 is satisfied, where S is the number of streams transmitted at each subcarrier and L is the 
number of channel taps. The full diversity condition implies that if the number of streams S transmitted 
at each subcarrier increases, the code rate R c may have to decrease in order to keep full diversity. Hence, 
increasing the number of parallel streams may not improve the total transmission rate, which is a similar 
issue to the full diversity condition R C S < 1 of BICMB for flat fading MIMO channels OH, 0J]. Since 
precoding techniques have been successfully used to solve the full diversity restriction issue of R C S < 1 
for BICMB in the case of flat fading MIMO channels O-JEl, El-ED, it may be possible to apply 
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these techniques to BICMB-OFDM so that its full diversity condition is not restricted to R C SL < 1 for 
frequency selective MIMO channels. Nevertheless, the design criteria and diversity analysis cannot be 
generalized in a straightforward manner because of the increased system complexity. 

In this paper, the precoding technique is employed to solve the full diversity restriction of R C SL < 1 for 
BICMB-OFDM. First, diversity analysis is carried out. Based on the analysis, a full diversity condition 
related to the combination of the precoding matrix, the convolutional code, and the bit interleaver is 
provided. Then, the full diversity precoding design is developed. This design provides a sufficient method 
to guarantee full diversity while minimizing the increased decoding complexity caused by precoding. 

The remainder of this paper is organized as follows: Section [XT] briefly describes BICMB-OFDM. 
In Section [TTTl the system model of BICMB-OFDM employing precoding is proposed. In Section [IV] 
the diversity analysis is carried out. Then, Section |V] develops the full-diversity precoding design with 
the minimum achievable decoding diversity. In Section [VT], simulation results are provided. Finally, a 
conclusion is drawn in Section IVII1 

II. Background Knowledge of BICMB-OFDM 

In this section, a brief description of BICMB-OFDM is provided in order to offer sufficient background 
knowledge for the following sections. 

A. BICMB-OFDM 

BICMB-OFDM was proposed to achieve both spatial diversity and multipath diversity for MIMO 
frequency selective channels, 0, ll28l . [|29ll . The structure of BICMB-OFDM is presented in Fig.Q] First, 
the convolutional encoder of code rate R c , possibly combined with a perforation matrix for a high rate 
punctured code [31], generates the bit codeword c from the information bits. Then, an interleaved bit 
sequence is generated by a random bit interleaver before being modulated, e.g., Quadrature Amplitude 
Modulation (QAM), to a symbol sequence. Let N r and N t denote the number of transmit and receive 
antennas respectively. Assume that the symbol sequence is transmitted through M subcarriers, and S < 
minjiVt, iV r } streams are transmitted for each subcarrier at the same time. Hence, an S x 1 symbol vector 
x fc (m) is transmitted through the mth subcarrier at the A;th time instant with m — 1, . . . , M. The length 
of Cyclic Prefix (CP), which is employed for OFDM to combat ISI caused by multipath propagation, is 
assumed to be L cv where L cv > L. 
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Fig. 1. Structure of BICMB-OFDM. 



The frequency selective MIMO channel with L taps is assumed to be quasi-static and known by both 
the transmitter and the receiver, which is given by H(7) G C NrXNt with I = 1, . . . , L, where C stands for 
the set of complex numbers. Let 

L 

.27v(m— 1)ti 

H(Z)e~' mt (1) 

i=i 

denote the quasi-static flat fading MEVIO channel observed at the mth subcarrier, where T denotes the 
sampling period, r\ indicates the /th tap delay, and i = V — 1 ll32l . Then, the beamforming matrices at the 
mth subcarrier are determined by SVD of H(m), i.e., H(m) = U(m)A(m)V H (m), where U(m) and 
V(m) are unitary matrices and A(m) is a diagonal matrix whose sth diagonal element, A s (m) G IR + , is 
a singular value of H(m) in decreasing order with s = 1, . . . , S, where IR + denotes the set of positive 
real numbers. When S streams are transmitted for each subcarrier at the same time, the first S columns 
of U(m) and V(m), i.e., U s (m) and V s (m), are chosen to be used as beamforming matrices at the 
receiver and transmitter for the mth subcarrier, respectively. 

The multiplication with beamforming matrices is carried out at each subcarrier before executing IFFT 
and adding CP at the transmitter, and after executing FFT and removing CP at the receiver, respectively. 
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Therefore, the system input-output relation for the mth subcarrier at the A;th time instant is 

y s ,k{m) = X s (m)x Sik (m) + n s , fc (m), (2) 

with s = 1, . . . , S, where y s>k {iTi) and x Sjk (m) are the sth element of the 5x1 received symbol vector 
yfc(m) and the transmitted symbol vector x k (m) respectively, and n S) *.(m) is the additive white complex 
Gaussian noise with zero mean and variance iV = N t /^ 11331 , with 7 denoting the received Signal-to- 
Noise Ratio (SNR) over all the receive antennas. Note that the total transmitted power is scaled by N t in 
order to make the received SNR 7. 

The location of the coded bit c k > within the transmitted symbol is denoted as k' — > (k,m,s,j), which 
means that c k > is mapped onto the jth bit position on the label of x Sjk (m). Let x denote the signal set 
of the modulation scheme, and let x{ denote a subset of x whose labels have b G {0, 1} at the jth bit 
position. By using the location information and the input-output relation in ©, the receiver calculates the 
Maximum Likelihood (ML) bit metrics for c k > = b as 

A[y s>k (m),c k >] = min \y s>k (m) - A s (m)x| 2 . (3) 

Finally, the ML decoder, which uses the soft-input Viterbi decoding [9] to find a codeword with the 
minimum sum weight, makes decisions according to the rule given by lf3"4l as 

c = argmin V] A [y s k {m), c k >] . (4) 

c ' J 

¥ 

In [|30l . the diversity analysis of BICMB-OFDM was carried out. Based on the analysis, the maximum 
achievable diversity was derived and the full diversity restriction of R C SL < 1 was proved. In addition, 
the performance degradation due to the correlation among subcarriers was investigated, which showed that 
although the maximum achievable diversity is the same when SNR is relatively high, strong subcarrier 
correlation can result in significant performance loss for practical SNRs. 

B. Subcarrier Grouping 

In order to combat the performance degradation of BICMB-OFDM caused by subcarrier correlation, 
the subcarrier grouping technique was employed in [30] . The idea of subcarrier grouping technique is to 
transmit multiple streams of information through multiple group of subcarriers of OFDM, which was also 
suggested for multi-user interference elimination 11351 . Peak-to- Average Ratio (PAR) reduction [36], and 
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Fig. 2. Structure of BICMB-OFDM-SG. 



complexity reduction [33. For BICMB-OFDM with Subcarrier Grouping (BICMB-OFDM-SG), assuming 
that G = M/L E 7L where Z denotes the set of integer numbers, multiple streams of bit codewords are 
transmitted through G different groups of L uncorrelated or weakly correlated subcarriers, instead of 
transmitting one stream of the bit codeword through all the correlated subcarriers. 

Example: Consider the case of L = 2 and M = 64. Then, the gth and the (g + 32)th subcarriers are 
uncorrelated or weakly correlated for g = 1, . . . , 32. The subcarrier grouping technique can transmit 32 
streams of bit codewords simultaneously through the 32 groups of two uncorrelated or weakly correlated 
subcarriers without or with only small performance degradation. 

Fig. [2] presents the structure of BICMB-OFDM-SG. In Fig. |2[ Ti is a permutation matrix at the 
transmitter distributing modulated scalar symbols from different streams to their corresponding subcarriers, 
while T 2 = T^ 1 is a permutation matrix at the receiver distributing received scalar symbols of different 
subcarriers to their corresponding streams for decoding. Note that the structure of BICMB-OFDM-SG 
can also be considered as Orthogonal Frequency-Division Multiple Access (OFDMA) [|23l version of 
BICMB-OFDM. OFDMA is a multi-user version of the OFDM and it has been used in the mobility 
mode of WiMax ||25l as well as the downlink of LTE [26]. Multiple access in OFDMA is achieved by 
assigning subsets of subcarriers to individual users, which is similar to the subcarrier grouping technique. 
As a result, with subcarrier grouping, BICMB-OFDM can provide multi-user compatibility. Fig. [3] presents 
the structure of BICMB-OFDM-SG in the frequency domain for one bit stream transmission of the gth 
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Fig. 3. Structure of BICMB-OFDM-SG in the frequency domain for one bit stream transmission of the gth subcarrier group. 



subcarrier group with g e {1, . . . , G}, and m 9ji — (I — l)G + g for I — 1, . . . , L in the figure denotes the 
corresponding subcarrier index for the /th subcarrier of the gth group. Note that Fig. [3] can be considered 
as the structure of BICMB-OFDM in the frequency domain when L = M. Compared to BICMB-OFDM 
without subcarrier grouping, BICMB-OFDM-SG achieves better performance with the same transmission 
rate and decoding complexity while also providing multi-user compatibility. 

III. System Model of BICMB-OFDM-SG with Precoding 

As discussed in Section III-BL BICMB-OFDM-SG is obviously a much better choice than BICMB- 
OFDM without subcarrier grouping because it provides better performance with the same transmission rate 
and decoding complexity while also offering multi-user compatibility. Therefore, the precoding technique 
discussed in the following parts of this paper is employed on top of BICMB-OFDM-SG. Since the G 
groups of bit streams are transmitted separately in the frequency domain for BICMB-OFDM-SG and the 
only difference is the corresponding singular values of subchannels as shown in Fig. [3l the precoding 
technique can be applied to each subcarrier group independently. Therefore, it is sufficient to consider 
one subcarrier group to illustrate the system model. 

The structure of BICMB-OFDM-SG with precoding in the frequency domain for one bit stream 
transmission of the gth subcarrier group is presented in Fig. |U Compared to BICMB-OFDM-SG without 
precoding as shown in Fig. [3l the channel coding, bit interleaver, and modulation remain the same, 
while two more precoding blocks are added at the transmitter. Specifically, is defined as a P x P 
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precoding matrix where P < SL denotes the dimension of ©, which is applied to precode P of SL 
subchannels employed for the gth subcarrier group. The P precoded subchannels are defined as one 
precoded subchannel set. Let N p denote the number of precoded subchannel sets employed for the gth 
subcarrier group, where N P P < SL. As a result, N P P subchannels are precoded while the remaining 
N n = SL — N P P subchannels are non-precoded. The selections of precoded subchannel sets and non- 
precoded subchannels are predefined by a permutation matrix T. 

Note that there are L subcarriers of each group and each subcarrier includes S subchannels realized 
by SVD. For the sth subchannel at the Zth subcarrier for the gth group, its singular value is A s (m 9 /) 
where m g j = (I — 1)G + g. Since the G subcarrier groups are independent, the group index is omitted for 
brevity in the following, and \ s (m g /) is rewritten as Aj jS where the two-dimensional index {I, s} denotes 
the sth subchannel at the Zth subcarrier. For the sake of convenience, the two-dimensional index is further 
converted to a single dimensional one following the rule {/, s} — >■ q — (I — 1)S + s with q e {1, . . . , SL}, 
and the corresponding inverse conversion is q — > {/, s} = {[[(q — 1)/S\ + 1] , [(q — 1) mod 5 + 1]}. 
Define t] z = [rjf . . . r/p] as a vector whose elements r] z p denote the subchannel indices of the ^th precoded 
subchannel set with z G {1, . . . , N p }, and are ordered increasingly such that rf u < rf v for u < v. In the 
same way, u) — [ui . . . co Nn ] is defined as an increasingly ordered vector whose elements are the indices 
of the non-precoded subchannels. 

At the kth time instant, after modulation, the serial-to-parallel converter of the transmitter organizes the 
SLxl symbol vector x fe as x fe = [xj l fc : . . . : ^ Np k : x£ >fc ] T where x^ ife = [x vhk . . . x v * ptk ] T and x u>t = 
[x Ul> k ■ ■ ■ x UN k] T with x Qj k denoting the modulated scalar symbol supposed to be transmitted through the 
qth subchannel. Then, at the receiver, the SL x 1 received symbol vector y fe = fy^ , : . . . : y T „ , : y^ . ] T , 
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where y v ^ k = [y v * ik ... y^ p ,k} T and y W)fc = \y Uuk ... y^ Nn ,k] T with y q , k denoting the received scalar 
symbol of the gth subchannel, is written as 

y k = A@x k + n k , (5) 

where A denotes a block diagonal matrix A = diagfA^i : . . . : A v n p : A w ] with diagonal singular ma- 
trices defined as A^ = diagfA^j ... A,,*] and A w = diag[A wl ... Xu> Nn ], © is a block diagonal ma- 
trix = diag[@: ... \@\I Nn ] with I Nn defined as the iV n -dimensional identity matrix, and n k = 
[nj 1)fe : ... : «^ Npk : n^ fc ] T , where n v z k = [n vf>k ... n v * p>k ) T and n U]fc = [n wuk ... n UJNn , k \ T with n qM 
denoting the additive white Gaussian noise with zero mean and variance N — Nt/j at the gth subchannel. 
Note that the total transmitted power is scaled by N t in order to make the received SNR 7. As a result, 
the input-output relation in © can be decomposed into N p + 1 equations as 

Yri z ,k — A.„z0X„* fc + n„z k , 

Yu>,k = A^x^^ + n Wyk . 

In a similar way to BICMB-OFDM introduced in Section HO the location of the coded bit c k > within the 
transmitted symbol is denoted as k' — > (k, q,j), which means that c k > is mapped onto the jth bit position 
on the label of x Q:k . By using the location information and the input-output relation in ©, the receiver 
calculates the ML bit metrics for c k > = b G {0, 1} as 

A[y fc ,c fc ']= min ||y fc -A0x|| 2 , (7) 
where is a subset of x SL , defined as 

ib 3 = {x = [xi . . . x SL ] T ■ x u=q G xh andx U7 , 9 G x}- 
Based on the decomposition of © to ©, the bit metrics equivalent to © are 



A [y k ,c k >] = < 



min ||y^,fc - A^0x|| 2 , if q G rf z 
min \y q}k - X q x\ 2 , if q G u>, 



(8) 



where ipl J is a subset of x P > defined as 

i>V = {x = [xi . . . x P f : x p=q G xl, andxp^g G 
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Finally, the ML decoder, which applies the soft-input Viterbi decoding to find a codeword c with the 
minimum sum weight and its corresponding information bit sequence b, uses the bit metrics calculated 
by © and makes decisions as 



c = arg mm 

c 

k 



m^A[y fe ,c^]. (9) 



IV. Diversity Analysis of BICMB-OFDM-SG with Precoding 

The performance of BICMB-OFDM-SG with precoding of each subcarrier group is bounded by the 
union of the Pairwise Error Probability (PEP) corresponding to each error event 0, (281, E9l - In particular, 
the overall diversity order is dominated by the pairwise errors which have the smallest exponent of SNR 
in their PEP representations. As a result, the calculation of each PEP is needed. In this section, an upper 
bound to each PEP is derived. 

Based on the bit metrics in ©, the instantaneous PEP between the transmitted codeword c and the 
decoded codeword c is calculated as 

Pr (c ->■ c | H(m),Vm) = Pr I V min ||y fe - A0xf > V min ||y fe - A0x|| 2 ) , (10) 

W ^ V ^ / 

where cy and By are the coded bits of c and c, respectively. Let djj denote the Hamming distance between 
c and 6. Since the bit metrics corresponding to the same coded bits between the pairwise errors are the 
same, (flOl ) is rewritten as 

Pr (c — > c | H(m), Vm) = Pr \^ min \\y k — A0x|| 2 > min ||y fc — A0x|| 2 J , (11) 

\k',d„ xe ^V k',d H xe5 e fc J / / 

where dR stands for the summation of the dn values corresponding to the different coded bits between 
the bit codewords. 
Define x^. and x^ as 

x fc = arg min ||y fc - A©x|| 2 , 

(12) 

x fc = arg min ||y fe - A0x|| 2 , 

c k> 

where cy is the complement of cy in binary. It is easily found that x fc is different from x fc since the sets 
that x q belong to are disjoint, as can be seen from the definition of In the same manner, it is clear 
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that x fc is different from x fe . With x fc and x fc , (ITTb is rewritten as 



Pr(c^c|H(m),Vm) = Pr ( ^ ||y fc - A0x fe || 2 > ^ \\y k - A0x fc || 2 J 



(13) 



Based on the fact that ||yfc — A©Xfc|| 2 > \\yk — A@Xfc|| 2 , and the relation in ©, equation (fl~3l) is upper 
bounded by 



Pr (c ->■ c | H(m),Vm) < Pr [ ^ 



y fe - A©x fc || 2 > ^2 \\yk ~ A©x fc | 

d H k',d H 



Pr | e> l|A0(x fc -x fc ; 

k',d H 



(14) 



where e = J^ fc/ dff Tr[— (x fc — x k ) H @ H A H n k — n^A@(x fc — x&)]. Since e is a zero-mean Gaussian random 
variable with variance 2iVo J2 k , dn ||A0(xfe — Xfc)|| 2 , (fl4l) is given by the Q function as 



Pr (c — > c | H(m),Vm) = Q 



|A0(x fc -x fc )|| 2 



2N 



(15) 



By using the upper bound on the Q function Q(t) < (l/2)e * 2 / 2 , the average PEP can be upper bounded 

as 



Pr (c — > c) = E [Pr (c — > c | H(m), Vm)] 



< E 



2 eXP 



4iV n 



(16) 



According to ©, the numerator of the exponent in (fT6l) is rewritten as 



k = ||A©(x fc - Xfc) 



^2 ^ ll A ^© (x^, fc - X^^fc) || 2 + |A a 



z=l k',d H v z 
N p P 



u=l k',d HMll 



EE A i E ii<£(*,--*,-)ii 2 + E^ E 



z=l p=l k',d H rl z 



u=l k'd 



(17) 



where J^ fc/ d[{ z and dfl stand for the summation over the and cIh,ui u bit metrics corresponding 
to the different coded bits carried on the subchannels in rf and subchannel co u , respectively, and 6 p denotes 
the pth row of 0. By reordering the indices of singular values, (fTTT) can be rewritten as the following 
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form 



SL 



K 



(18) 



9=1 



where 



(19) 



if q = u u , 



with q denoting the index of the gth subchannel in its corresponding precoded subchannel set. For BICMB- 
OFDM-SG, the subcarriers of each group are uncorrelated or weakly correlated 11301 . In that case, the 
singular value matrices A(m) can be considered independent for each subcarrier group [|30l . Therefore, by 
converting the one-dimensional subchannel indices back to their corresponding two-dimensional indices, 
(TT6l) is further rewritten as 



Pr (c ->■ c) < Y[ E 



exp 



4iV n 



(20) 



For each subcarrier, the terms inside the expectation in (|20l ) can be upper bounded by employing the 
theorem proved in 11381 , which is given below. 

Theorem. Consider the largest S < mm{N t ,N r } eigenvalues p s of the uncorrelated central N r x N t 
Wishart matrix / [39l/ that are sorted in decreasing order, and a weight vector p = [pi, . . . , p s ] T with non- 
negative real elements. In the high SNR regime, an upper bound for the expression E[exp(—j E s =i Psps)}, 
which is used in the diversity analysis of a number of MIMO systems, is 

s 



E 



exp -7 psPs 



s=l 



<C(p_7)- ( ^- 5+1)(iVt " m) , 



(21) 



s 

where 7 is SNR, ( is a constant, p min = min p .^ {Pi] i=v and S is the index to the first non-zero element 
in the weight vector. 

Proof: See [[381 • □ 
By applying the aforementioned theorem to (|20l) . an upper bound of PEP is 

-A 



Pr (c -> c) < J] C 



Pl,min 



(22) 
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with Di = (N r — 5i + l)(N t — 5i + 1), where pi, m in denotes the first non-zero element in p l whose element 
pi jS denotes the weight for A/ s , 5i denotes the index of pi :m i n in p h and Q is a constant. Therefore, the 
diversity can be easily found from (|22l) . which is 

D = A- (23) 

Based on the results of (|22l) and (|23l) , full diversity of N r N t L [|3l can be achieved if and only if p tjl ^ 0, V/ 
for all error events. Since the error events are related to the convolutional code and the bit interleaver, 
the full diversity condition is related to the combination of the precoding matrix, the convolutional code, 
and the bit interleaver. 

V. Full-Diversity Precoding Design of BICMB-OFDM-SG with Precoding 

The precoding design satisfying the full diversity condition p/ i ^ 0, V/ of all error events may not 
be unique. In this section, a sufficient method of precoding design is developed for BICMB-OFDM-SG 
which guarantees full diversity while minimizing the increased decoding complexity caused by precoding. 

A. Choice of Precoding Matrix 

An upper bound of PEP for BICMB-OFDM-SG without precoding can be written in a similar form as 
(|2Q|) in ll30l only with different weights of 

Pl,s = dmin a l,s, ( 24 ) 

where d min is the minimum Euclidean distance in the constellation, and a^ s denotes the number of 
distinct bits transmitting through the sth subchannel of the /th subcarrier for an error path which implies 
that Yld=\ S s =i ai , s = ^h- The diversity can be derived in a similar fashion to (|22l) and (1231) . and the full 
diversity condition is a/ i ^ 0, V/ for all error events. As proved in 11301 , the full diversity condition can 
be achieved only if the condition of R C SL < 1 is satisfied. Otherwise, full diversity cannot be provided. 
The reason is that, in the case of R C SL > 1, there always exists at least one error path with no errored 
bit transmitted through the first subchannel of a subcarrier. 

It is obvious that when a^i = 0, then p/ i = 0, if the {/, l}th subchannel is non-precoded. However, if 
the {/, l}th subchannel is precoded, p/ i could be nonzero even if a^i = 0, which depends on 0? and each 
error event as shown in (fT9i Therefore, BICMB-OFDM-SG with precoding could achieve full diversity 
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even if R C SL > 1 by proper precoding design. When designing the precoding matrix, it is inconvenient 
to consider all error events which could be large in number. However, since an error event only affects 
y^z k — x v z k in (fT9~l ), a sufficient condition of the precoding design is given by 

|| 0T (x - x) || V 0, for (q mod S) = 1, (25) 

of all different x and x. It is not hard to find 0? which satisfies (12~5l ). In fact, as long as every element 
in 6? is nonzero, (1251) is satisfied. 

Note that the condition (|25T) is designed for certain rows of corresponding to the first subchannel 
of each subcarrier. Although other subchannels do not affect the diversity as shown in (1221) and (|23l) , the 
condition (1251) can be further simplified to 

||0j(x-x)||VO,Vp, (26) 

of all different x and x. 

Assume that the average transmitted power at each transmit antenna is the same, then the precoding 
matrix is chosen as 

9 U , V ^ 0,W{u,v} and ||6>J|| 2 = l,Vp. (27) 

In fact, the precoding matrices in lfT2ll - |[T5Tl all satisfy the condition (|271) , which are considered in the 
following subsections. 

B. Minimum Effective Dimension of Precoding Matrix 

When the precoding matrices in [fT2l - [fT5ll are applied, the weights of (IT9T ) can be simplified to 

Pq = d minPq, ( 28 ) 



where 

, . \@q,min\ &rj z ,mini if 9 G ^Izi (29) 

atq, if q = u u , 

with Qq^min denoting the element in 6 q having the smallest absolute value and a v ^ m i n denoting the 
minimum nonzero a element corresponding to the P precoded subchannels for the ,2th set. Note that (|28l ) is 
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a lower bound for <[T9l ). As a result, an upper bound with a form similar to (|22l) and (|23l ) can be derived with 
the simplified weights (128b . Compared to the weights of (HU) for BICMB-OFDM-SG without precoding, 
the weights of the N n non-precoded subchannels are the same. For the N P P precoded subchannels, each 
weight now depends on the a elements of the P precoded subchannels of the corresponding set instead of 
only one subchannel. Therefore, if an errored bit is transmitted through a precoded subchannel, all weights 
in (|28|) for the P precoded subchannels of the corresponding set is nonzero. However, if no errored bit is 
transmitted through a precoded subchannel set, then all weights of the P precoded subchannels are zero, 
which are the same as BICMB-OFDM-SG without precoding. If that happens, precoding is meaningless 
since the PEP with the worst diversity dominates the overall performance. Therefore, the precoding design 
requirement is that at least an errored bit is transmitted through each precoded subchannel set. 

The aforementioned precoding design requirement is related to the convolutional code, the bit interleaver, 
and the dimension of the precoding matrix. In fact, if P = SL, which means all subchannels are precoded 
by only one SL x SL precoding matrix 0, the requirement can be easily satisfied. However, a larger 
dimension for results in higher complexity for calculating the metrics associated with the precoded bits 
in ©. As a result, the minimum effective dimension of should be found. Assume that N b = R C SLJ 
information bits are transmitted, then J coded bits are transmitted by each of the SL parallel subchannels. 
Hence, PJ coded bits are transmitted by a precoded subchannel set. Note that Nb information bits can 
provide 2 Nb different bit codewords. Hence, if PJ is smaller than N b , there always exist at least a pair of 
bit codewords whose PJ coded bits transmitted by a precoded subchannel set are the same, because the 
total possible bit sequences of a precoded subchannel set, which is 2 PJ , is smaller than the total possible 
bit codewords of 2^. As a result, the precoded subchannel set is non-effective. Therefore, PJ cannot be 
smaller than N b , which implies that P > R C SL. Since P is an integer, the minimum effective dimension 
of is P = \R C SL] . Note that P = \R C SL] is only proved in this subsection to be a necessary condition 
because the requirement, i.e., at least an errored bit is transmitted through each precoded subchannel set, 
is also related to the convolutional code and the bit interleaver. 

C. Minimum Effective Number of Precoding Subchannel Sets 

Assume that at least an errored bit is transmitted through each precoded subchannel by a properly 
designed convolutional code and bit interleaver combination, then every precoded subchannel set is 
effective. However, it still does not guarantee full diversity. Note that the full diversity condition derived 
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in Section [IV] requires that p^i ^ 0, V/ of all error events. It is also illustrated in Section IV-Bl that the non- 
precoded subchannel results in the same weight for both precoded and non-precoded BICMB-OFDM-SG. 
As a result, if a first subchannel of a subcarrier is not precoded, there always exists at least one error 
path with no errored bits transmitted through that subchannel when R C SL > 1, as proved in 11301 . In that 
case, full diversity cannot be achieved even if all precoded subchannel sets are effective. Therefore, the 
first subchannels of all subcarriers should be precoded. Since there are L subcarriers, and each can 
precode P > \R C SL] subchannels, then the minimum effective number of precoding subchannel sets is 
N P =\L/P]. 

The aforementioned full diversity requirement is that the first subchannels of all subcarriers should be 
precoded. However, if \L/P~\P > SL, the full diversity requirement cannot be satisfied because not all 
first subchannels of all subcarriers can be precoded by with effective dimension P > \R C SL] . In fact, 
the case of \L/P~\P > SL can only happen when S = 1. In other words, when S > 1, \L/P~\P < SL 
always valid, which is proved in the following. 

Proof: Note that \L/P] > 1. If \L/P] = 1, \L/P]P < SL always valid because P < SL. On the 
other hand, if \L/P~\ > 2, then P < L. Because S > 2, then 

\L/P]P <2L < SL. (30) 

This concludes the proof. □ 
As a result, when S > 2, the minimum effective number of is N p — \L/P~\ with P = \R C SL\. 
Similar selection of N p and P can be applied for S — 1 if N P P < L. Otherwise, if N P P > L for S = 1, 
the dimension P of needs to be increased so that the product of P and its corresponding N p satisfies 
N P P < L. 

Example: Consider the parameters N t — N r — 2, L — 4, S — 1, and R c = 2/3, then the minimum 
effective dimension of is P = \R C SL] = 3. Hence, the minimum effective number of precoding 
subchannel sets is N p = \L/P~\ = 2. As a result, N P P = 6 subchannels are required to be precoded by 
two sets. However, there are only four subchannels. Therefore, full diversity cannot be achieved with the 
selection of P = 3 and N p = 2. Hence, P = 4 should be applied instead. In that case, N p = 1, and 
N P P = 4 < L. Therefore, P = 4 and N p = 1 is the minimum effective selection. 

Note that similar to the discussion on P in Section IV-B[ the minimum effective selection of P and its 
corresponding N p is only a necessary condition, because the convolutional code and the interleaver also 
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need to be considered to satisfy the requirement, i.e., at least one errored bit is transmitted through each 
precoded subchannel set. 

D. Selection of Precoded Subchannels 

According to d28i (1291) . (1221) . and ([23]), the diversity of BICMB-OFDM-SG with precoding also depends 
on the a-spectra of BICMB-OFDM-SG without precoding. In fact, the a-spectra are related with the bit 
interleaver and the trellis structure of the convolutional code, and are independent of the precoding matrix. 
Note that the a-spectra can be derived by a similar approach to BICMB in the case of flat fading channels 
presented in [10], or by computer search. A method to derive the a-spectra is provided in 11301 . Based 
on the a-spectra for a certain combination of convolutional code and bit interleaver, the selection of 
precoded subchannels should be properly designed in order to satisfy the condition of pi i ^ 0, V/ for all 
error events. 

Example: Consider the 4-state 1/2-rate convolutional code with generator polynomials (5,7) in octal 
representation, in a subcarrier group of BICMB-OFDM-SG without precoding with parameters N t = 
N r = S = L = 2 and M = 64. Two types of spatial interleavers are considered to demonstrate the 
way to select precoded subchannels for each set. The 1st, 2nd, 3rd, and 4th subchannels are symbolically 
represented as a, b, and c and d, respectively. The spatial interleaver used in 7i is a simple bit-by-bit 
rotating switch on four subchannels. For T2, the spatial interleaver is simply rotated 6-bits-by-6-bits on 
four subchannels. In the following transfer functions, each term represents an ct-spectrum, and the powers 
of a, b, c, and d of a term indicate its corresponding values of the a-spectrum. 

T x = Z\a 2 b 2 d + bc 2 d 2 ) + 

Z e (a 2 b 2 d 2 + 2a 2 bc 2 d + b 2 c 2 d 2 ) + 

Z 7 (a 2 b 3 c 2 + 2a 2 b 2 c 2 d + a 2 b 2 d 3 + 2a 2 bc 2 d 2 + a 2 c 2 d 3 + b 3 c 2 d 2 ) + 

Z 8 (a 4 b 2 c 2 + Aa 2 b 3 c 2 d + Aa 2 b 2 c 2 d 2 + a 2 b 2 d 4 + 4a 2 bc 2 d 3 + a 2 c 4 d 2 + b 4 c 2 d 2 ) + ■■■ . (31) 
T 2 = Z 5 {a 5 + a 3 b 2 + a 3 d 2 + a 2 b 3 + a 2 d 3 + b 5 + b 3 c 2 + b 2 c 3 + c 5 + c 3 d 2 + c 2 d 3 + d 5 ) + 

Z\a 4 b 2 + a 4 d 2 + 3a 3 b 3 + 3a 3 d 3 + a 2 b 4 + a 2 b 2 c 2 + a 2 b 2 d 2 + a 2 c 2 d 2 + a 2 d 4 + b 4 c 2 + 3b 3 c 3 + 

b 2 c 4 + b 2 c 2 d 2 + c 4 d 2 + 3c 3 d 3 + c 2 d 4 ) + 
Z\2a 4 b 3 + 2a 4 d 3 + 2a 3 b 4 + 3aW + 2a 3 b 2 d 2 + a 3 bc 3 + a 3 c 3 d + 2a 3 c 2 d 2 + 2a 3 d 4 + 2a W+ 

2a W + 2a W + 3a W + 3aVd 2 + 2aVd 3 + ab 3 d 3 + 2b 4 c 3 + 2b 3 c 4 + 3b 3 c 2 d 2 + 



19 



b 3 cd 3 + 2b 2 c 3 d 2 + 2b 2 c 2 d 3 + 2c 4 d 3 + 2c 3 d 4 ) + ■■■ . (32) 

Without precoding, to satisfy the full diversity condition a^i 7^ 0, V/ of all error events, each term in 
the transfer function should include both a and c. For Ti, the a-spectra A = [0 1; 2 2] and A = [2 2; 2] 
without full diversity dominate the performance. Since each term of the transfer function includes at least 
a or c for each term, a two-dimensional © precoding a and c can satisfy the full diversity condition 
Pl,i 7^ 0, V/ of all error events, for which the selection of P = \R C SL] = 2 and N p = \L/P~\ = 1 
is the minimum effective choice derived in Section IV-BI and Section IV-Cl On the other hand, for T 2 , 
the a-spectra A = [0 5; 0] and A = [0 0; 5] without full diversity dominate the performance. Since the 
transfer function also includes a- spectra A = [5 0; 0] and A = [0 0; 5 0], a four-dimensional © precoding 
all subchannels is required to provide full diversity, for which the selection of P = \R C SL] = 4 and 
N p — \L/P~\ = 1 is not the minimum effective choice derived in Section IV-BI and Section IV-Cl 

The aforementioned example shows that the minimum effective selection of P and N p may not be 
effective when the bit interleaver is not properly designed. As a result, the precoded subchannels and 
the bit interleaver should be jointly designed to provide full diversity. In Section IV-BI and Section |V-C[ 
the minimum effective selection of P and N p is provided as a necessary full diversity condition. In the 
following, the minimum effective selection of P and N p is proved to be sufficient to provide full diversity 
with the joint design of precoded subchannels and the bit interleaver. 

Consider the rate of the convolutional code R c = k c /n c where k c and n c are positive integers with 
k c < n c . If the spatial de-multiplexer is not a random switch for the whole packet, the period of the 
spatial de-multiplexer is an integer multiple of the Least Common Multiple (LCM) of n c and SL. Note 
that a period of the interleaver is restricted to correspond to an integer multiple of trellis sections. Define 
Q = LCM(n c , SL) as the number of coded bits for a minimum period. Since each subchannel needs 
to be evenly employed for a period, Q/(SL) coded bits are assigned on each subchannel. Therefore, 
QPj (SL) coded bits are transmitted through one precoded subchannel set, which offer the same effect 
on the diversity. To guarantee p^i ^ 0, V/ of all error events, it is sufficient to consider only the first 
branches that split from the zero state in one period because of the repetition property of the convolutional 
code. In other words, if at least one coded bit for each precoded subchannel set is assigned for each 
branch, full diversity is achieved. Note that there are QR C branches in a period. Since P > R C SL, then 
QPj (SL) > QR C . As a result, all branches in a period can be assigned at least one coded bit transmitted 
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through each precoded subchannel set, which guarantees full diversity. 
E. Complexity 

With precoding, BICMB-OFDM-SG without the full diversity restriction of R C SL < 1 can achieve 
full diversity with the trade-off of an increased decoding complexity. Assume that square QAM with 
constellation size N m is employed. Specifically, the complexity of metric calculation for © depends on 
only one of the real and imaginary parts corresponding to the coded bit [|40l . fl4TTl . If quantization is 
applied, the complexity is proportional to 1, denoted by 0{\). With precoding matrices introduced in 
lfT2l - |fT5l , the worst-case complexity of metric calculation for the precoded bits in © is 0{N^~ l ) by 
using a real- valued Sphere Decoding (SD) based on the real lattice representation in ll42l . [|43l . plus 
quantization of the last two layers. 

In [fT71 - [fT9l , PSTBCs, which have the properties of full rate, full diversity, uniform average transmitted 
energy per antenna, good shaping of the constellation, and nonvanishing constant minimum determinant 
for increasing spectral efficiency which offers high coding gain, have been considered as an alternative 
scheme to replace the constellation precoding technique for both uncoded and coded SVD beamforming 
with constellation precoding in the case of flat fading channels. By doing so, the decoding complexity 
in dimensions 2 and 4 can be reduced while the performance is almost the same. The reason of the 
complexity reduction is that, due to the special property of the generation matrices in dimensions 2 and 
4, the real and imaginary parts of the received signal can be separated, and only the part corresponding 
to the coded bit is required to calculate one bit metric for the Viterbi decoder. For BICMB-OFDM-SG, 
PSTBCs can also be applied. As a result, the worst-case decoding complexity of metric calculation for 
the precoded bits in © is O(N^) for P = 2 and O(N^) for P = 4. 

Table U summarizes the worst-case complexity of BICMB-OFDM-SG with different dimensions of 
precoding matrices to calculate one precoded bit metric in © when square iV m -QAM is employed. Note 
that PSTBCs are only available in dimensions 2, 3, 4, and 6, and dimensions 3 and 6 have no complexity 
advantage and do not employ QAM. Table U shows that the complexity of P = 4 can be lower than P = 3 
by employing PSTBC. As a result, if the minimum effect dimension of the precoding matrices is P = 3, 
then P = 4 and its corresponding N p should be applied if they are a valid selection. 

In the sequel, we incorporate PSTBCs into a design algorithm, and in Section |VT1 we provide simulation 
results with systems employing PSTBCs. 
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TABLE I 

Worst-Case Complexity 
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P Full-Diversity Precoding Design Summary 

Based on the discussion of the previous subsections, a sufficient method of the full-diversity precoding 
design for BICMB-OFDM-SG with R C SL > 1 is summarized as the following steps. 

1) Calculate P = \R C SL]. Set flag = 0. 

2) If P = 3 and flag = 0, set P = 4. If P = 3 and /7a# = 1, set P = 5. Otherwise, go to 3). 

3) Calculate N p = \L/P] . 

4) Calculate N P P. If iV p P > SL and P = 3, go to 2). If N P P > SL, and P = 4, set P = 3 and 
flag = 1, then go to 3). If N P P > SL and P ^ 3 and P ^ 4, set P = P + 1 and go to 2). 
Otherwise, go to 5). 

5) If P = 2 or P = 4, PSTBCs are applied as in [fT71 - lfT9l . Otherwise, constellation precoding is 
applied as in ifTH-lfBTl. 

6) Select N P P precoded subchannels which include all the L first subchannels of all subcarriers. 

7) Design a bit interleaver pattern of Q = LCM(n c , SL) coded bits for a period by assigning one 
precoded subchannel from each set to each branch. 

G. Discussion 

In this paper, the dimension P of © for each precoded subchannel set is assumed to be the same, which 
is not necessary. Applying precoded subchannel sets with different number of subchannels may achieve 
lower decoding complexity because the complexity increases exponentially as the dimension increases, as 
shown in Table HI 

Example: Consider the parameters N t = N r = 2, L = 7, 5* = 1, and R c = 1/3, then P = 7 and 
N p = 1 is the minimum effective selection if different dimensions of the precoded subchannel sets are not 
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considered. On the other hand, if different dimensions of the precoded subchannel sets are considered, 
two sets with P\ — 3 and P 2 = 4 can also provide full diversity, which can achieve lower decoding 
complexity. 

Similarly, in this paper, the number of employed subchannels by SVD for each subcarrier is assumed 
to be the same, which is S. However, they could be different in practice. In that case, the full diversity 
condition for one subcarrier group of BICMB-OFDM-SG without precoding is R c Yla=i &i — 1 where S[ 
denotes the number of employed subchannels by SVD for the Zth subcarrier of the group. With precoding, 
the minimum effective selection of P > \R c J2f = i Sf\ and N p = \L/P~\ can be derived applying the 
same method as summarized in Section IV-Fl for BICMB-OFDM-SG with R c J2i=i^i > 1- In fact, if 
Y^i=i &i < N P P < mm{N t , N r }L, instead of retrying different selections of P and N p with higher 
decoding complexity, the current selection can become valid by increasing the number of employed 
subchannels at each subcarrier so that Y^t=i &i = N P P. In such a way, the minimum decoding complexity 
can be achieved with increased number of employed parallel subchannels. 

As shown in Table H the worst-case complexity of metric calculation for one precoded bit in ([8]) 
is 0(N^ 5 ), O(N^f), and O(N^) for dimensions 2, 4, and 3, respectively. Note that the worst-case 
complexity of O(N^) for P = 5 has a significant increase. As a result, if P > 5, instead of applying the 
precoding directly, employing a convolutional code with smaller rate R c so that the minimum effective 
dimension P < 4 may be a more reasonable option. 

In |fT3~1 - lfl"5l , constellation precoding is applied to BICMB without the full diversity restriction R C S < 1 
for flat fading MIMO channels. It was presented that partial precoding could achieve both full diversity and 
full multiplexing with the properly designed combination of the convolutional code, the bit interleaver, 
and the constellation precoder. However, the general full-diversity precoding design was not provided. 
Since BICMB of flat fading MIMO channels can be considered as a subcarrier of BICMB-OFDM-SG 
in the frequency domain with L — 1, the full-diversity precoding design proposed in this paper can be 
applied to BICMB with R C S > 1 for flat fading MIMO channels. 

VI. Simulation Results 

To verify the diversity analysis and the full-diversity precoding design, 2 x 2 M = 64 BICMB-OFDM- 
SG with L = 2 and L = 4 using 4-QAM are considered for simulations. The number of employed 
subchannels for each subcarrier and the dimension of precoding matrix for each precoded subchannel 
set are assumed to be the same, respectively. The generator polynomials in octal for the convolutional 
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Fig. 5. BER vs. SNR for2x2L = 2M = 64S' = l BICMB-OFDM-SG with and without precoding. 



codes with R c — 1/4 and R c — 1/2 are (5, 7, 7, 7), and (5, 7) respectively, and the codes with R c = 2/3 
and R c = 4/5 are punctured from the R c = 1/2 code OTTl . The length of CP is L C p = 16. Each 
OFDM symbol has 4/zs duration, of which 0.8/is is CP. Equal power channel taps are considered. The bit 
interleaver employs simple rotation for BICMB-OFDM-SG with non-effective precoding selections and 
without precoding. For BICMB-OFDM-SG with effective precoding selections, the proposed full-diversity 
precoding design in this paper is employed. In the figures, NP indicates non-precoded. Note that unequal 
power channel taps are not considered because they do not affect the maximum achievable diversity as 
discussed in [30J. Also note that simulations of 2 x 2 L = 2 and L = 4 BICMB-OFDM are shown in 
this section because the diversity values could be investigated explicitly through figures. 



A. L = 2 

Fig. [5] shows the Bit Error Rate (BER) performance of2x2L = 2M = 64S=l BICMB-OFDM-SG 
with and without precoding for different R c . For R c = 1/2, full diversity of 8 can be achieved even if 
precoding is not applied because R C SL < 1 11301 . On the other hand, in the case of R c = 2/3, the diversity 
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Fig. 6. BER vs. SNR for2x2L = 2M = 64S' = 2 BICMB-OFDM-SG with and without precoding. 

order is 4 instead of full diversity since R C SL > 1. However, with the full-diversity precoding design 
proposed in this paper of P = 2 and N p = 1, full diversity of 8 is successfully recovered. 

Similarly, Fig. [6] shows the BER performance of 2 x 2 L = 2 M = 64 S = 2 BICMB-OFDM-SG with 
and without precoding for different R c . For R c = 1/4, full diversity of 8 can be achieved even without 
precoding since R C SL < 1 ODl . On the other hand, in the cases of R c = 1/2, R c = 2/3, and R c = 4/5, 
the diversity orders are 5, 2, and 1 respectively, and the full diversity degradations result from R C SL > 1. 
Nevertheless, full diversity of 8 can be restored by employing the full-diversity precoding design proposed 
in this paper. The corresponding selections are P = 2 N p = 1, P = A N p = 1, and P = 4 N p = 1 for 
R c = 1/2, R c = 2/3, and R c = 4/5, respectively. 

Fig. H shows the BER performance of 2x2L = 2M = 64 S = 2 R c = 2/3 BICMB-OFDM-SG with 
precoding for different selections of P and N p and without precoding. Since R C SL > 1, full diversity 
cannot be achieved without precoding, and the diversity is 2. On the other hand, both P — 3 N p — 1 and 
P = 4 N p = 1 are effective precoding selections to provide the full diversity of 8, while P — 2 N p — 2 
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Fig. 7. BER vs. SNR for 2 x 2 L = 2 M = 64 S = 2 R c = 2/3 BICMB-OFDM-SG with different precoding selections and without 
precoding. 



with diversity of 5 cannot offer full diversity because \R C SL] = 3. As discussed in Section IV-E[ P = 4 
has lower worst-case decoding complexity of O(N^f) than P = 3 of O(N^). However, P = 3 achieves 
slightly better performance, which is less than 0.5dB, than P = 4 in this case. Note that in the case of 
P = 2 N p = 2, in order to achieve relatively high diversity, the first subchannel of the first subcarrier is 
precoded with the second subchannel of the second subcarrier, while the second subchannel of the first 
subcarrier is precoded with the first subchannel of the second subcarrier. 

Similarly, Fig. M shows the BER performance of 2 x 2 L = 2 M = 64 5 = 2 E c = 4/5 BICMB- 
OFDM-SG with precoding for different selections of P and N p and without precoding. Due to the fact 
that R C SL > 1, full diversity cannot be provided without precoding and the diversity is 1. On the other 
hand, P = 4 N p = 1 is an effective precoding selection to restore the full diversity of 8, while P = 3 
N p = 1 and P = 2 N p = 2 with diversity orders of 4 and 5 respectively cannot recover full diversity since 
\R C SL] = 4. Note that in order to achieve relatively high diversity, in the case of P — 3 N p — 1, the 
first subchannel of the second subcarrier is non-precoded, while for P — 2 N p — 2, the first subchannel 
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Fig. 8. BER vs. SNR for 2 x 2 L = 2 M = 64 S = 2 R c = 4/5 BICMB-OFDM-SG with different precoding selections and without 
precoding. 



of the first subcarrier is precoded with the second subchannel of the second subcarrier, and the second 
subchannel of the first subcarrier is precoded with the first subchannel of the second subcarrier. 



B. L = A 

Fig. |9] shows the BER performance of2x2L = 4M = 64S'=l BICMB-OFDM-SG with and without 
precoding for different R c . For R c = 1/4, full diversity of 16 can be provided even without precoding 
because R C SL < 1 [30J. On the other hand, in the cases of R c = 1/2, R c = 2/3, and R c = 4/5, the 
diversity orders are 12, 8, and 4 respectively, and full diversity cannot be achieved since R C SL > 1. 
However, full diversity of 16 can be recovered by applying the full-diversity precoding design proposed 
in this paper. The corresponding selections areP = 2iVp = 2,P = 4iVp = l, and P — 4 N p — 1 for 
R c = 1/2, R c = 2/3, and R c = 4/5, respectively. 

Fig. M shows the BER performance of 2 x 2 L = 4 M = 64 S = 1 fl c = 2/3 BICMB-OFDM-SG 
with precoding for different selections of P and N p and without precoding. Because R C SL > 1, full 
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Fig. 9. BER vs. SNR for2x2L = 4M = 64S' = l BICMB-OFDM-SG with and without precoding. 



diversity cannot be achieved without precoding, and the diversity is 8. On the other hand, P = 4 N p = 1 
is an effective precoding selection to provide the full diversity of 16, while P = 3 N p = 1 and P = 2 
N p = 2 with diversity orders of 12 and 8 respectively cannot offer full diversity because \L/P~\P > SL 
and \R C SL] = 3 respectively. Note that in order to achieve relatively high diversity, in the case of P = 3 
N p = 1, the subchannel of the second subcarrier is non-precoded, while for P = 2 N p = 2, the subchannel 
of the first subcarrier is precoded with the subchannel of the third subcarrier, and the subchannel of the 
second subcarrier is precoded with the subchannel of the fourth subcarrier. 

Similarly, Fig. [□] shows the BER performance of2x2L = 4M = 64 5 = li? c = 4/5 BICMB- 
OFDM-SG with precoding for different selections of P and N p and without precoding. Since R C SL > 1, 
full diversity cannot be offered without precoding and the diversity is 4. On the other hand, P = 4 N p = 1 
is an effective precoding selection to recover the full diversity of 16 while P = 3 N p = 1 and P = 2 
N p = 2 with diversity orders 4 and 8 respectively cannot restore full diversity because \R C SL] = 4. 
Note that in order to achieve relatively high diversity, in the case of P — 3 N p — 1, the subchannel of 
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Fig. 10. BER vs. SNR for 2 X 2 L = 4 M = 64 S = 1 R c = 2/3 BICMB-OFDM-SG with different precoding selections and without 
precoding. 



the second subcarrier is non-precoded, while for P = 2 N p = 2, the subchannel of the first subcarrier 
is precoded with the subchannel of the third subcarrier, and the subchannel of the second subcarrier is 
precoded with the subchannel of the fourth subcarrier. 

C. Discussion 

As presented in section HH BICMB-OFDM-SG requires the knowledge of CSI at the Transmitter 
(CSIT), which is usually partial and imperfect in practice due to the bandwidth limitation and the channel 
estimation errors, respectively. Recently, limited CSIT feedback techniques have been introduced to achieve 
a performance close to the perfect CSIT case for both uncoded and coded SVD-based beamforming systems 
Il44l - ll47l . For these techniques, a codebook of precoding matrices is known both at the transmitter and 
receiver. The receiver selects the precoding matrix that satisfies a desired criterion, and only the index 
of the precoding matrix is sent back to the transmitter. In practice, similar techniques can be applied to 
BICMB-OFDM-SG. 
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Fig. 11. BER vs. SNR for 2 X 2 L = 4 M = 64 S = 1 R c = 4/5 BICMB-OFDM-SG with different precoding selections and without 
precoding. 

As discussed in Section [TV] the PEP with the worst diversity order dominates the overall performance. 
For BICMB-OFDM-SG without the condition R C SL < 1, the PEPs without full diversity can be improved 
by applying the full-diversity precoding design proposed in this paper so that full diversity is achieved. 
If the diversity without full-diversity precoding is relatively small compared to full diversity, substantial 
improvement can be achieved by the full-diversity precoding design. On the other hand, If the diversity 
without full-diversity precoding is close to full diversity, the advantage of the full-diversity precoding 
design may start at the SNR providing very low BER. In that case, its value depends on the BERs 
of different applications. Nevertheless, the full-diversity precoding design provides more choices with 
different trade-off among performance, transmission rate, and decoding complexity. 

VII. Conclusions 

In this paper, a full-diversity precoding design is developed for BICMB-OFDM without the full diversity 
restriction of R C SL < 1. The design provides a sufficient method to guarantee full diversity while 
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minimizing the increased decoding complexity caused by precoding. With this method, more choices 
are offered with different trade-off among performance, transmission rate, and decoding complexity. As 
a result, BICMB-OFDM becomes a more flexible broadband wireless communication technique. 
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